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APPARATUS AND METHOD 
FOR ASSIGNING A SUPPLEMENTAL CHANNEL 
IN MOBILE COMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority to an application entitled "Apparatus and 
Method for Assigning Supplemental Channel in Mobile Communication System" 
filed in the Korean Industrial Property Office on January 15, 2000 and assigned 
10 Serial No. 2000-1893, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 
15 The present invention relates generally to a data communication 

apparatus and method in a mobile communication system, and in particular, to an 
apparatus and method for assigning a supplemental channel (SCH) to service 
data communication in a high-speed radio communication network. 

20 2. Description of the Related Art 

Cellular systems have been developed to provide diverse high-speed data 
services as well as voice service in the mobile communication industry. As a 
main example, the future mobile communication systems will provide an 
improved method of efficiently assigning high-speed radio traffic channels to 

25 service information over high-speed radio communication networks such as 
IMT2000, cdma2000, W-CDMA, UMTS, GPRS, and GSM. The configuration 
of a typical mobile communication network related to channel assignment 
technology is shown in FIG. 1. 

30 Referring to FIG. 1, the mobile communication network generally 
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includes a BSS (Base Station System) 110 and an MS (Mobile Station) 120. The 
BSS 110 has a radio resources management processor 112 and the MS 120, a 
radio resources management processor 122. The radio resources management 
processors 112 and 122 are usually called L3/LAC/RRM/RM, where L3 refers to 
5 layer 3, LAC refers to link access control, RRM refers to radio resource 
management and RM refers to resource management. The radio resources 
management processor 112 supports the function of assigning and releasing a 
high-rate radio traffic channel and provides radio resources-related control. 

10 A high-rate radio traffic channel can transmit data on a kbps to Mbps 

level and the number of radio traffic channels is limited within a given frequency 
band for radio communication. 

FIG. 2 is a flowchart illustrating a conventional radio traffic channel 
15 assigning procedure. Referring to FIG. 2, upon receipt of a supplemental channel 
assignment message (SCAM) from a BSS in step 210, an MS determines whether 
the SCAM satisfies conditions A and B in steps 212 and 222. Condition A is 
considered in two parts: one is that there is a radio traffic channel assigned by a 
previous SCAM and having a duration time that has not expired; and the other is 
20 that the channel identifier (ID) of the existing radio traffic channel is identical to 
that of a newly assigned radio traffic channel. Condition B is that traffic is being 
transmitted on the existing radio traffic channel. 

If condition A is not satisfied in step 212, the MS waits until a start time 
25 set in the received SCH in step 214. Condition A is not satisfied in the case 
where the radio traffic channel assigned by the previous SCAM and having a 
duration time that has not expired does not exist, or in the case where the channel 
IDs of the newly assigned radio traffic channel and the existing radio traffic 
channel are different. If the start time comes in step 216, traffic is transmitted 
30 between the MS and the BSS on the radio traffic channel assigned by the 
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received SCAM in step 218. If the start time does not come in step 216, the 
process returns to step 214 to wait for the start time. If the duration time of the 
assigned radio traffic channel expires, the MS releases the radio traffic channel in 
step 220, 

5 

On the other hand, if condition A is satisfied, the MS determines whether 
condition B is satisfied in step 222. If condition B is satisfied, the received 
SCAM is in effect after the existing radio traffic channel is released. That is, 
when traffic transmission on the existing radio traffic channel is completed, the 

10 MS waits until the start time set in the received SCAM and transmits/receives 
traffic for the duration time of the new radio traffic channel. This operation is 
executed in step 224 and this radio traffic channel assignment is shown in FIG. 3. 
As shown in FIG. 3, if the start time set in the present SCAM is after the end of 
the duration time set in the previous SCAM, the MS can service data 

15 transmission related with the SCAMs. Following execution of step 224, the 
process returns to step 214, 

If condition B is not satisfied in step 222, the MS discards the previous 
SCAM in step 226, returns to step 214, waits until the start time set in the present 

20 SCAM in step 216, and then transmits traffic on for the duration time in step 218. 
This radio traffic channel assignment is shown in FIG. 4. As shown in FIG. 4, if 
the present SCAM has arrived before the start time set in the previous SCAM, 
the MS neglects the previous SCAM and services data transmission related with 
the present SCAM. In this case, although the start time set in the present SCAM 

25 is after the end of the duration time set in the previous SCAM, the previous 
SCAM becomes void and thus its related data transmission is not performed. 

The above conventional radio traffic channel assigning method has 
problems caused by circuit type channel assignment. In FIG. 4, one SCAM is 
30 stored in one time period. Although two SCAMs with different start times are 
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received in a T0-T1 time period, the earlier SCAM is neglected and only the later 
SCAM is stored. In this respect, the conventional channel assigning methods 
cannot follow the developmental trend that the BSS gets more intelligent and the 
efficiency of radio traffic channels is increased along with the data-oriented 

5 development of the radio communication network. Returning to FIG. 4, although 
the BSS additionally assigns a T3-T4 period to the MS based on an estimate of 
the future radio situation after it assigns a T1-T3 period to the MS, the earlier 
assignment is neglected if the two SCAMs arrive before the start time set in the 
first SCAM. As a result, only the T3-T4 period is available to the MS, thereby 

1 0 diss ipating radio resources . 

Besides, if a SCAM requesting assignment of the same SCH arrives after 
data communication is completed on the SCH assigned by a previous SCAM, the 
existing SCH is still maintained. This is another cause of the radio resources 
15 dissipation. 

SUMMARY OF THE INVENTION 

An object of the present invention is, therefore, to provide an SCH 
20 assigning apparatus and method for appropriately allocating transmission periods 
by estimating the future radio environment. 

Another object of the present invention is to provide an SCH assigning 
apparatus and method for efficiently managing SCHs. 

25 

A further object of the present invention is to provide an SCH assigning 
apparatus and method for processing a plurality of SCAMs. 

Still another object of the present invention is to provide an SCH 
30 assigning apparatus and method with an improved SCH scheduling function. 
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Yet another object of the present invention is to provide an SCH 
assigning apparatus and method for fully using an SCH in order to increase the 
efficiency of limited radio resources. 

5 

A still further object of the present invention is to provide an SCH 
assigning apparatus and method for processing all received SCAMs using a 
scheduling table. 

10 These and other objects can be achieved by providing a supplemental 

channel assigning apparatus and method in a mobile communication system. In 
the supplemental channel assigning method, a mobile station receives a plurality 
of supplemental channel assignment messages successively from a base station 
on an existing traffic channel, each of the channel assignment messages having 

15 the fields of a start time, a duration, a sequence number for message 
identification, and a channel identifier for channel identification, and the mobile 
station stores the received channel assignment messages in a memory according 
to the durations and sequence numbers of the channel assignment messages. The 
mobile station then conducts data communication on a channel corresponding to 

20 the channel identifier of a first read channel assignment message for a period 
between the start time and the end of the duration set in the read channel 
assignment message and then on a channel corresponding to the channel 
identifier of a next read channel assignment message for a period between the 
start time and the end of the duration set in the next channel assignment message, 

25 the start time of the next channel assignment message being set to or after the end 
of the data communication according to the first read channel assignment 
message. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 

-5- 



678-595 (P9710) 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates the configuration of a typical radio data communication 
5 network including radio resources management processors; 

FIG. 2 is a flowchart illustrating a control operation for data 
communication on an SCH in a conventional CDMA MS; 

FIG. 3 illustrates an example of SCH assignment according to the arrival 
times of SCAMs in the conventional CDMA MS; 
10 FIG. 4 illustrates another example of SCH assignment according to the 

arrival times of SCAMs in the conventional CDMA MS; 

FIG. 5 illustrates the structure of a SCAM; 

FIG. 6 illustrates the structure of an embodiment of a SCAM according 
to the present invention; 
15 FIG. 7 illustrates an embodiment of a scheduling table for SCH 

assignment in a CDMA MS according to the present invention; 

FIG. 8 illustrates an embodiment of an SCH assigning method based on 
the arrival times of SCAMs in the CDMA MS according to the present invention; 
FIG. 9 illustrates another embodiment of the SCH assigning method 
20 based on the arrival times of SCAMs in the CDMA MS according to the present 
invention; 

FIG. 10 is a flowchart illustrating a control operation for processing a 
SCAM in the CDMA MS according to an embodiment of the present invention; 

FIG. 11 is a flowchart illustrating a control operation for data 
25 communication on an assigned SCH in the CDMA MS according to the 
embodiment of the present invention; and 

FIG. 12 is a block diagram of an SCH assigning apparatus in the CDMA 
MS according to the embodiment of the present invention. 
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A preferred embodiment of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, well-known functions or constructions are not described in detail 
5 since they would obscure the invention in unnecessary detail 

While the following description will be conducted in the context of a 
cdma2000 system for better understanding of the present invention, it is obvious 
that the present invention is not limited to cdma2000 but applicable to other radio 
10 communication networks. Channels are assigned and released based on CDMA 
but this can also be implemented in a TDMA radio communication network such 
as GSM by conceptually mapping channels to slots. 

In cdma2000, radio traffic channels include an SCH, an FCH 
15 (Fundamental Channel), a DCCH (Dedicated Control Channel), and an SCCH 
(Supplemental Code Channel). The SCH is mainly used for high-rate 
transmission on a Kbps-Mbps level. Therefore, it is to be appreciated that the 
SCH used hereinbelow is representative of the radio traffic channels. 

20 FIG, 5 illustrates the structure of a signal message used for assignment of 

a radio traffic channel. Referring to FIG. 5, the signal message includes general 
control information fields common to signal messages, a code/slot/channel 
identifier that identifies an assigned radio traffic channel, and code/slot/channel 
related information about the assigned radio traffic channel In addition, the 

25 signal message has a start time at which traffic is to be transmitted/received on 
the radio traffic channel and a duration time for which traffic 
transmission/reception lasts on the radio traffic channel 

For cdma2000, the signal message can be an ESCAM (Extended SCAM), 
30 an FSCAMM (Forward Supplemental Channel Assignment Mini Message), or an 
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RSCAMM (Reverse Supplemental Channel Assignment Mini Message). 

The message structure shown in FIG. 5 may be simply used by 
modifying software in the MS. Or the message structure may be modified as 
5 shown in FIG. 6. 

Referring to FIG, 6, a modified SCAM additionally includes a message 
identifier (MSG ID) or sequence number (SEQ). Added field is used to track the 
relationship between SCAMs. That is, the message ID/SEQ is used to identify 
10 the SCAM, Details will be described later referring to FIGs. 10 and 11. 

From the foregoing, the present invention can be implemented by 
modifying message processing software in a BSS and an MS using a 
conventional call flow or message structure, or by adding one field to the 
15 conventional SCAM and modifying the software. It can be said that the present 
invention facilitates modification of a conventional system. 

The MS can store a plurality of SCAMs and to do so, has a scheduling 
table (database) shown in FIG. 7 according to the present invention. The 
20 scheduling table lists start times, durations, message IDs or SEQs, and channel- 
related information of SCAMs, 

FIG. 8 illustrates an SCH assigning method that overcomes the problem 
encountered in the conventional SCH assigning method shown in FIG. 4. 

25 

Referring to FIG. 8, two SCAMs that arrive between time TO and time 
Tl are discriminated as independent messages. This is possible because they 
have different start times or different message IDs or SEQs. The MS stores the 
two SCAMs and processes the earlier SCAM with a start time set to Tl at TL 
30 Thus, the MS transmits/receives traffic for a T1-T3 period with code #1. At T3, 
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the MS initiates traffic transmission/reception related to the later SCAM with 
code #1 and continues the traffic transmission/reception to a T3-T4 period. 

This independent feature of the received SCAMs enables SCH 
5 assignment shown in FIG. 9 in the present invention. Referring to FIG. 9, even 
in the case where transmission periods set in the SCAMs are not consecutive, the 
traffic transmission/reception is successfully done on assigned radio traffic 
channels for the T1-T3 period and for a T4-T5 period. 

10 FIG. 10 is a flowchart illustrating a control operation for processing 

SCAMs according to an embodiment of the present invention and FIG. 11 is a 
flowchart illustrating a control operation for transmitting/receiving messages on 
an SCH according to the embodiment of the present invention. 

15 In the procedure shown in FIG. 10, the MS receives SCAMs from the 

BSS on an existing SCH, stores them sequentially, and makes a scheduling table 
with the stored SCAMs. 

Referring to FIG. 10, the MS receives a SCAM on an existing SCH from 
20 the BSS in step 1010 and refers to a scheduling table for a record having the SEQ 
of the received SCAM, or for a record corresponding to a SCAM with a 
transmission period overlapping partially or wholly with that of the received 
SCAM in step 1012. Herein, it is noted that both SEQ and MSG ID can be used 
therefor and in the preferred embodiment of the present invention, the SEQ is 
25 used. A transmission period is defined as a period between the start time and the 
end of the duration time set in a SCAM, and for the transmission period, an MS 
conducts data communication on an SCH assigned by the SCAM. Here, 
information registered in the scheduling table in relation to received SCAMs will 
be referred to as records. If it is determined that the record does not exist in step 
30 1014, which implies that the received SCAM has nothing to do with the previous 
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SCAMs, the MS stores the received SCAM in the scheduling table in step 1016, 
and then the process ends. 

On the other hand, if the record with the same message ED/SEQ or start 
5 time is detected in step 1014, the MS determines whether the received SCAM 
requests the record to be deleted in the scheduling table in step 1018. If the 
record deletion is requested, the MS removes the record from the scheduling 
table in step 1020, and the process ends. 

10 If the deletion request is not confirmed in step 1018, the MS considers 

that the received SCAM requests the record to be updated and thus updates the 
record in step 1022. According to the contents of the received SCAM, the 
duration, start time, and channel ID of the record are updated, and then the 
process ends. 

15 

In summary, upon receipt of a SCAM that has been registered in the 
scheduling table, it is determined whether the registered record is to be deleted 
by checking the received SCAM in the present invention. If the deletion is 
confirmed, the registered record is deleted and otherwise, it is updated according 
20 to the SCAM. Upon receipt of a SCAM that is not registered in the scheduling 
table, it is registered in the scheduling table. 

Now there will be given a description of a procedure of data 
communication on an assigned SCH between the BSS and the MS referring to 
25 the scheduling table with reference to FIG. 1 1 . 

According to the data communication procedure, SCAMs are 
sequentially read from the scheduling table and data communication is conducted 
on SCHs assigned by the read SCAMs. 

30 
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Specifically, if the scheduling table is not empty, that is, if any record 
(SCAM) exists in the scheduling table, the MS reads the record from the 
scheduling table in step 1110 and determines whether it is a start time of the 
record in step 1112. The start time indicates a time at which data transmission is 

5 initiated on an assigned traffic channel. Here, the start time should be set to a 
unique value in each received SCAM. If the start time comes in step 1114, the 
MS establishes an SCH assigned by the read record and initiates a data 
communication with the BSS on the assigned SCH in step 1116. If not, the 
process returns to step 1112. The data communication is conducted on the 

10 channel with a code ID at a start time for a duration time according to the record. 

In step 1118, the MS checks whether there is a new record registered in 
the scheduling table at the end of the traffic transmission/reception, that is, at the 
end of the duration time. If a new record is stored in the scheduling table in step 

15 1118, the MS reads the new record in step 1120. If not, the process ends. A 
determination as to whether a new SCAM exists is made in a different manner 
depending on the conventional SCAM shown in FIG. 5 and the SCAM 
additionally having a message ID or SEQ shown in FIG. 6. In the former case, 
the existence or absence of a new SCAM is determined based on a start time 

20 which is different in each SCAM. In the latter case, the determination is made 
based on the message ID or SEQ of the SCAM. To implement the second 
method, the structure of a SCAM must be newly defined as shown in FIG. 6. In 
the embodiment of the present invention, it is determined whether a new SCAM 
is registered in the scheduling table by checking the message IDs or SEQs of 

25 SCAMs. 

In step 1122, the MS compares a channel ID used in step 1116 with a 
channel ID of the new record. If the channel IDs are different, the MS releases 
the existing SCH and conducts data communication according to the start time, 
30 duration, and channel ID of the new record in step 1124. 
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If the channel IDs are identical at step 1122, the MS determines whether 
the existing SCH is to be released based on the start time of the new record in 
step 1126. The release of the existing SCH is determined according to whether 
5 the start time of the new record is apart from the end of the data communication 
conducted in step 1116 by a predetermined time, that is, whether the time 
between the end of the data communication and the start time is the 
predetermined time or above. 

10 The determination is made to prevent the use efficiency of radio channels 

from decreasing due to unnecessary establishment of an SCH. The 
predetermined time must be set to an appropriate value in consideration of data 
communication by successive SCAMs. This falls into an issue associated with 
implementation of the embodiment of the present invention. If the 

15 predetermined time is too long, the existing SCH is maintained until data 
communication begins on an SCH assigned by the next SCAM, thereby 
decreasing the use efficiency of radio channels. On the other hand, if the 
predetermined time is too short, an unnecessary channel release and 
establishment is performed. Step 1126 is performed only when the SCH assigned 

20 by the previous SCAM is identical to that assigned by the new SCAM. 

If the MS determines that the existing SCH must be released in step 1126, 
it releases the existing SCH in step 1128. The existing SCH is the SCH assigned 
for the data communication in step 1116. At the start time of the new record, the 
25 released SCH is reestablished and data communication resumes on the SCH. If 
the SCH is not to be released, the process returns to step 1112. 

If the SCHs are identical and the existing SCH does not need to be 
released, the data communication on the existing SCH extends to the duration 
30 time of the new record. In this case, the two SCAMs may be merged into one 
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SCAM according to the procedure of FIG. 10. 

In the present invention, data communication is serviced sequentially 
according to SCAMs registered in the scheduling table. At the end of the data 
5 communication by a specific SCAM, the next SCAM is read. If an SCH 
assigned by the read SCAM is different from an existing SCH used for the data 
communication, the existing SCH is released and data communication is 
conducted on the new SCH. On the other hand, if the SCHs are identical, it is 
determined whether the existing SCH is to be released based on a start time set in 
10 the new SCAM. If the existing SCH is to be released, it is released and data 
communication is conducted on the SCH assigned by the new SCAM. 

The above-described operations are implemented in an SCH assigning 
apparatus of the MS. The SCH assigning apparatus will be described below 
15 referring to FIG. 12. 

In FIG. 12, a controller 1210 provides control to the operations according 
to the embodiment of the present invention. A receiver 1212 processes a radio 
signal including a SCAM received on a particular SCH from the BSS via an 

20 antenna ANT under the control of the controller 1210. The SCAM is a message 
requesting SCH assignment for data communication according to the present 
invention. A transmitter 1214 transmits a radio signal to the BSS via the antenna 
under the control of the controller 1210. Particularly, the transmitter 1214 
establishes an SCH and exchanges data with the BSS on the established SCH 

25 under the control of the controller 1210. A memory 1216 stores information 
including a control program. To implement the present invention, the memory 
1216 has a scheduling table, registers received SCAMs in the scheduling table, 
and manages the scheduling table under the control of the controller 1210. A 
telephone transmitter/receiver 1218 interfaces between users for a voice call 

30 under the control of the controller 1210. 
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In accordance with the present invention as described above, in the case 
where an MS receives a plurality of SCAMs, it stores them and conducts data 
communication according to the stored SCAMs.. The management of radio 
5 resources assignment information in the MS and appropriate assignment of 
available radio channel transmission periods to the MS through BSS support of 
efficient scheduling and reservation of traffic channels increase the efficiency 
and utilization of radio traffic channels. 

10 While the invention has been shown and described with reference to a 

certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and detail may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

15 
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